Globally Optimal Camera Orientation Estimation from Line Correspondences by BnB algorithm
نویسندگان
چکیده
This letter is concerned with the problem of estimating camera orientation from a set 2D/3D line correspondences, which major part Perspective-n-Line (PnL) problem. There are some cases that usually occur in real applications for PnL: input correspondences corrupted by mismatches (a.k.a. outlier correspondences). The RANdom SAmple Consensus (RANSAC) algorithm de facto standard solving outlier-contaminated PnL problems. However, RANSAC non-deterministic algorithm, means it produces reasonable result only certain probability. Therefore, could obtain certifiably optimal solution data matter priority safety-critical applications. In this letter, we take big step towards goal investigating globally estimation algorithms. Firstly, decouple rotation and translation considering geometrical property Branch-and-Bound (BnB) applied searches entire space to orientation. To investigate performance our method, tested proposed on both synthetic data, results show algorithms can more robust than several state-of-the-art methods.
منابع مشابه
3D Camera Pose Estimation Using Line Correspondences and 1D Homographies
This paper describes a new method for matching line segments between two images in order to compute the relative camera pose. This approach improves the camera pose for images lacking stable point features but where straight line segments are available. The line matching algorithm is divided into two stages: At first, scale-invariant feature points along the lines are matched incorporating a on...
متن کاملCamera Calibration Using Line Correspondences
In this paper, a method of determining the essential matrix for uncalibrated cameras is given, based on line matches in three images. The three cameras may have different unknown calibrations, and the essential matrices corresponding to each of the three pairs of cameras may be determined. Determination of the essential matrix for uncalibrated cameras is important, forming the basis for many al...
متن کاملFat water decomposition using globally optimal surface estimation (GOOSE) algorithm.
PURPOSE This article focuses on developing a novel noniterative fat water decomposition algorithm more robust to fat water swaps and related ambiguities. METHODS Field map estimation is reformulated as a constrained surface estimation problem to exploit the spatial smoothness of the field, thus minimizing the ambiguities in the recovery. Specifically, the differences in the field map-induced ...
متن کاملAbsolute pose estimation from line correspondences using direct linear transformation
This work is concerned with camera pose estimation from correspondences of 3D/2D lines, i.e. with the Perspective-n-Line (PnL) problem. We focus on large line sets, which can be efficiently solved by methods using linear formulation of PnL. We propose a novel method ‘DLT-Combined-Lines’ based on the Direct Linear Transformation (DLT) algorithm, which benefits from a new combination of two exist...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE robotics and automation letters
سال: 2021
ISSN: ['2377-3766']
DOI: https://doi.org/10.1109/lra.2020.3037843